An Efficient Ant Colony Algorithm Based on Rank 2 Matrix Approximation Method for Aircraft Arrival/Departure Scheduling Problem

The Aircraft Arrival/Departure Problem (AADSP) is the core problem in current runway system, even has become bottleneck to prevent improvement of airport efficiency. This paper studies single AADSP. A Mixed Integer Programming (MIP) model constructed and an algorithm named Ant Colony based on Rank 2 Matrix Approximation (RMA-AC) method proposed. Numerical results validate that new algorithm, as well model, exhibits better performance than CPLEX traditional two-phase algorithm. efficiency enhanced by RMA-AC, within 20 s computation, about 2–5% for 800 aircraft sequences. It a promising improve future scheduling system.